package com.kfm.base.loop2;

public class Demo05 {

    public static void main(String[] args) {
        /*
            两个数的最大公约数
                辗转相除法：将两个数间较大的数替换为两数相除的余数，直到余数为 0，另外一个数就是最大公约数
            24 和 36
            1. 24  12
            2. 12  0  ==> 12

         */
        int num = 24;
        int num1 = 36;

        // num 永远是较大的数， num1 是较小的数
        if (num < num1){
            // 换位置
            num = num ^ num1;
            num1 = num ^ num1;
            num = num ^ num1;
        }

        while(num1 != 0){
            int temp = num; // 大
            num = num1;
            num1 = temp % num1;
        }

        System.out.println(num);
//        do {
//            if (num % num1 == 0){
//                System.out.println("最大公约数是：" + num1);
//                break;
//            }
//            int temp = num; // 大
//            num = num1;
//            num1 = temp % num1;
//
//        } while(true);

    }
}
